#include<bits/stdc++.h>
#define int long long 
using namespace std;

const int maxn=1e5+10;
int arr[maxn];
int n;

void solve(){
	cin>>n;
	int mx=0;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
		mx=max(mx, arr[i]);
	}
	int ans=1e5;
	for(int i=1;i<=mx;i++){ // i 表示第一个值
		int cnt=(arr[1]==i?0:1);
		int a=0, b=i;
		for(int j=2;j<=n;j++){
			int c=a+b;
			if(c>1e6){
				cnt+=(n-j+1);
				break;
			}
			if(arr[j]!=c){
				cnt++;
			}
			a=b;
			b=c;
		}
		ans=min(ans, cnt);
	}
	cout<<ans<<'\n';
	
}


signed main(){
	ios::sync_with_stdio(0), cin.tie(0),cout.tie(0);
	solve();
	return 0;
}
